\chapter{Randomisation}

	L'objectif est d'obtenir une liste de séquences Adn dont le nombre d'occurences des nucléotides respecte une distribution discrète similaire à celle du jeu de données initial. Pour obtenir cela nous avons utilisé la librairie \emph{Random} fournie par \emph{c++11}.
	\footnote{\url{http://en.cppreference.com/w/cpp/numeric/random}}
	Celle-ci propose plusieurs moteurs de génération de nombres pseudo-aléatoires. Le choix du moteur se fonde sur un compromis entre la rapidité, l'utilisation de la mémoire et le respect de la distribution souhaité. Nous avons utilisé le moteur \emph{Mersenne Twister} \footnote{\url{http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine}}
	car il propose les meilleurs résultats malgré une plus grande utilisation de la mémoire et une rapidité moindre.

	En pratique, nous générons une liste de nombres compris entre 0 et 3 à l'aide d'une distribution discrète. Puis, utilisons ces nombres afin de créer des séquences d'Adn, qui seront insérées dans un tableau.

	Ainsi, nous obtenons une liste de séquences qui respecte des caractéristiques souhaitées, et qui pourra être injectée dans l'outil d'assemblage.

